Section: New Software and Platforms

Psyche

Proof-Search factorY for Collaborative HEuristics

Functional Description

Psyche is a modular platform for automated or interactive theorem proving, programmed in OCaml and built on an architecture (similar to LCF) where a trusted kernel interacts with plugins. The kernel offers an API of proof-search primitives, and plugins are programmed on top of the API to implement search strategies. This architecture is set up for pure logical reasoning as well as for theory-specific reasoning, for various theories.

The major effort in 2016 was the release of version 2.1 that allows the combination of theories, integrating and subsuming both the Nelson-Oppen methodology  [79] and the model constructing satisfiability (MCSAT) methodology recently proposed by De Moura and Jovanovic  [89], [65].

• Participants: Assia Mahboubi, Jean-Marc Notin and Stéphane Graham-Lengrand

• Contact: Stéphane Graham-Lengrand

• URL: http://www.lix.polytechnique.fr/~lengrand/Psyche/